By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Volume 14, Issue 2, pp. 257-503

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Priority Search Trees

Edward M. McCreight

pp. 257-276

On the Complexity of Maintaining Partial Sums

Andrew C. Yao

pp. 277-288

An Efficient Algorithm for Finding Multicommodity Flows in Planar Networks

Kazuhiko Matsumoto, Takao Nishizeki, and Nobuji Saito

pp. 289-302

Trade-Offs between Depth and Width in Parallel Computation

Uzi Vishkin and Avi Wigderson

pp. 303-314

On the Movement of Robot Arms in $2$-Dimensional Bounded Regions

John Hopcroft, Deborah Joseph, and Sue Whitesides

pp. 315-333

Some Results on the Representative Instance in Relational Databases

Minoru Ito, Motoaki Iwasaki, and Tadao Kasami

pp. 334-354

Rectilinear Graphs and Their Embeddings

Gopalakrishnan Vijayan and Avi Wigderson

pp. 355-372

Axioms for the Theory of Lambda-Conversion

Gyorgy Revesz

pp. 373-382

On the Multiplicative Complexity of Modules over Associative Algebras

W. Hartmann

pp. 383-395

Probabilistic Parallel Algorithms for Sorting and Selection

Rüdiger Reischuk

pp. 396-409

An "Interchange Lemma" for Context-Free Languages

William Ogden, Rockford J. Ross, and Karl Winklmann

pp. 410-415

A Stochastic Model of Fragmentation in Dynamic Storage Allocation

E. G. Coffman, Jr., T. T. Kadota, and L. A. Shepp

pp. 416-425

Sequential Machine Characterizations of Trellis and Cellular Automata and Applications

Oscar H. Ibarra, Sam M. Kim, and Shlomo Moran

pp. 426-447

Intersection and Closest-Pair Problems for a Set of Planar Discs

Micha Sharir

pp. 448-468

Polynomial-Time Reductions from Multivariate to Bi- and Univariate Integral Polynomial Factorization

Erich Kaltofen

pp. 469-489

Optimum Algorithms for a Model of Direct Chaining

Jeffrey Scott Vitter and Wen-Chin Chen

pp. 490-499

Composing Functions to Minimize Image Size

M. R. Garey and D. S. Johnson

pp. 500-503